as parts of the monolithic structure by 
means of a double-silicon-on-insulator 
process developed at NASA’s Jet Propul- 
sion Laboratory. The tops of the bundles 
of carbon nanotubes would lie below the 
plane of the tops of the gate electrodes. 
The particular choice of shapes, dimen- 
sions, and relative positions of the elec- 
trodes and bundles of carbon nanotubes 
would provide for both field emission of 
electrons from the bundles of carbon 
nanotubes and control of the electron 
current to obtain the inverse majority 
function, as described next. 

The application of a positive bias po- 
tential to the anode would cause emis- 
sion of electrons from the bundles of 
carbon nanotubes and, if no bias poten- 
tial were applied to the gate electrodes, 
the electrons would travel to the anode, 
giving rise to an anode current. Relative 
to the anode, the gate electrodes would 
be much closer to the bundles of carbon 
nanotubes, such that the application of a 
smaller positive bias potential to a gate 


electrode would suffice to divert, to that 
electrode, the electrons emitted by the 
adjacent bundles of carbon nanotubes. 

If the positive bias potential were not 
applied to another gate electrode, then 
the anode would continue to draw an 
electron current from the bundles of 
carbon nanotubes not adjacent to the 
positively biased gate electrode. How- 
ever, if the positive bias potential were 
applied to any two or all three of the 
gate electrodes, then all of the electrons 
emitted by all the bundles of carbon 
nanotubes would be diverted to the pos- 
itively biased gate electrodes, causing 
the anode current to fall to zero. In 
terms of binary logic, if one regards 
nonzero anode current as representing 
output state 1. zero anode current as 
representing output state 0, positive 
gate-electrode bias as representing 
input state 1, and zero gate-electrode 
bias as representing input state 0, then 
logical 0 inputs to two or all three of 
gate terminals would result in output of 


logical 1, and logical 1 inputs to two or 
all three of the gate terminals would re- 
sult in output of logical 0. This relation- 
ship among input and output states con- 
stitutes a NAND and a NOR gate 
combination. This is the inverse major- 
ity function. 

This work was done by Harish Manohara 
and Mohammad Mojarradi of Caltech for 
NASA’s Jet Propulsion Laboratory. Further 
information is contained in a TSP (see 
page 1). 
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@ Reduced-Order Kalman Filtering for Processing Relative 
Measurements 

A Kalman filter can be propagated using fewer computations. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A study in Kalman-filter theory has led 
to a method of processing relative meas- 
urements to estimate the current state of 
a physical system, using less computa- 
tion than has previously been thought 
necessary. As used here, “relative meas- 
urements” signifies measurements that 
yield information on the relationship be- 
tween a later and an earlier state of the 
system. An important example of rela- 
tive measurements arises in computer vi- 
sion: Information on relative motion is 
extracted by comparing images taken at 
two different times. 

Relative measurements do not direcdy 
fit into standard Kalman filter theory, in 
which measurements are restricted to 
those indicative of only the current state 
of the system. One approach heretofore 
followed in utilizing relative measure- 
ments in Kalman filtering, denoted state 
augmentation, involves augmenting the 
state of the system at the earlier of two 


time instants and then propagating the 
state to the later time instant. While state 
augmentation is conceptually simple, it 
can also be computationally prohibitive 
because it doubles the number of states 
in the Kalman filter. 

In many practical applications, rela- 
tive measurements are not functions of 
entire earlier states but rather may be a 
function of only a subset of elements of 
the earlier state. A relative measure- 
ment that can be thus characterized is 
denoted a partial relative measure- 
ment. For example, in computer vision, 
relative-measurement information is 
usually a function of position rather 
than velocity, acceleration, or other ele- 
ments of the state. 

When processing a relative measure- 
ment, if one were to follow the state- 
augmentation approach as practiced 
heretofore, one would find it necessary 
to propagate the full augmented state 


Kalman filter from the earlier time to 
the later time and then select out the 
reduced-order components. The main 
result of the study reported here is 
proof of a property called reduced- 
order equivalence (ROE). The main 
consequence of ROE is that it is not 
necessary to augment with the full state, 
but, rather, only the portion of the state 
that is explicitly used in the partial rela- 
tive measurement. In other words, it 
suffices to select the reduced-order 
components first and then propagate 
the partial augmented state Kalman fil- 
ter from the earlier time to the later 
time; the amount of computation 
needed to do this can be substantially 
less than that needed for propagating 
the full augmented Kalman state filter. 

This work was done by David S. Bayard of 
Caltech for NASA’s Jet Propulsion Laboratory. 
For more information, contact 
iaoffice@jpl.nasa.gov. NPO-44427 
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